Convexification of polygons by flips and by flipturns
نویسندگان
چکیده
منابع مشابه
Convexification of polygons by flips and by flipturns
Simple polygons can be made convex by a finite number of flips, or of flipturns. These results are extended to very general polygons.
متن کاملOn convexification of polygons by pops
Given a polygon P in the plane, a pop operation is the reflection of a vertex with respect to the line through its adjacent vertices. We define a family of alternating polygons, and show that any polygon from this family cannot be convexified by pop operations. This family contains simple, as well as non-simple (i.e., self-intersecting) polygons, as desired. We thereby answer in the negative an...
متن کاملPolygons Needing Many Flipturns
A flipturn on a polygon consists of reversing the order of edges inside a pocket of the polygon, without changing lengths or slopes. Any polygon with n edges must be convexified after at most (n− 1)! flipturns. A recent paper showed that in fact it will be convex after at most n(n−3)/2 flipturns. We give here lower bounds. We construct a polygon such that if pockets are chosen in a bad way, at ...
متن کاملsecond language acquisition of telicity and aspect by persian learners of english
این تحقیق از دو قسمت اصلی تشکیل شده است: در قسمت اول فراگیری ختمیت به ویژه درک و تولید اینگونه جملات توسط فراگیران ایرانی زبان انگلیسی مورد بررسی قرار گرفته است. قضاوت تعدادی انگلیسی زبان بر روی این جملات نیز هدفی دیگر بود که در این رساله بررسی شده است. از موضوعات دیگر تفاوت بین نشانه های ختمیت در زبان انگلیسی و فارسی و تاثیر زبان اول فراگیران در درک و تولید اینگونه جملات است. در قسمت دوم استفا...
15 صفحه اولacquisition of noun modifiers by persian(l1) learners of english (l2) and french (l3)
توجه این تحقیق بر موضوع یادگیری زبان سوم بوده ونقش زبان های پیشین در یادگیری زبان جدید را بررسی میکند. بدین منظور، بعضی از ساختارهای توصیف کننده های اسمی همانند اسم بعد از اعداد جمع و صفت های شمارشی، صفات توصیفی،و صفات ملکی انتخاب شدند. سه زبان مورد بررسی فارسی (زبان اول)، انگلیسی (زبان دوم)، و فرانسه (زبان سوم) بودند. هدف، تعیین میزان مراجعه زبان آموزان به زبان های اول و دومشان در یادگیری ساخت...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2001
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(01)00152-2